Nonblocking Networks for Fast Packet Switching
نویسندگان
چکیده
We de ne and study an extension of the classical theory of nonblocking networks that is applicable to multirate circuit and fast packet ATM switching sys tems We determine conditions under which the Clos Cantor and Bene s networks are strictly nonblocking We also determine conditions under which the Bene s network and variants of the Cantor and Clos networks are rearrangeable We nd that strictly nonblocking operation can be obtained for multirate tra c with essentially the same complexity as in the classical con text
منابع مشابه
Virtual Nonblocking Switching Networks
Nonblocking networks are always favored to be used as switching networks whenever possible. There are three types of nonblocking networks, namely rearrangeable nonblocking networks, wide-sense nonblocking networks, and strictly nonblocking networks. Large-scale wide-sense nonblocking networks and strictly nonblocking networks may be infeasible due to their high cost. In contrast, rearrangeable ...
متن کاملRandomly-Wired Multistage Networks
Randomly-wired multistage networks have recently been shown to outperform traditional multistage networks in three respects. First, they have fast deterministic packet-switching and circuit-switching algorithms for routing permutations. Second, they are nonblocking, and there are on-line algorithms for establishing new connections in them, even if many requests for connections are made simultan...
متن کاملWide-Sense Nonblocking Multiplane Baseline Switching Networks Composed of d d Switches
A new control algorithm for log2(N, 0, p) switching networks composed of 2 × 2 switching elements has been proposed recently. Under this algorithm, log2(N, 0, p) switching networks with even number of stages are wide-sense nonblocking (WSNB) if p is the same as for the rearrangeable nonblocking (RNB) one. In this paper we extend this solution to logd(N, 0, p) switching networks. The control alg...
متن کاملNonblocking WDM switching networks with full and limited wavelength conversion
In recent years, with the rapid exhaustion of the capacity in wide area networks led by Internet and multimedia applications, demand for high bandwidth has been growing at a very fast pace. Wavelength-division multiplexing (WDM) is a promising technique for utilizing the huge available bandwidth in optical fibers. In this paper, we consider efficient designs of nonblocking WDM permutation switc...
متن کاملArchitecture and Analysis of Fast Packet Switches Based on Time-Multiplexed Photonic Fabrics
This paper proposes and evaluates two related fast packet switching architectures based on time-division multiplexed integrated photonic fabrics. The architectures are targeted towards low-latency inter-node switching and intra-node routing in high-speed networks. The inter-node switch achieves output packet queueing via asynchronous time-division multiplexing a strictly-nonblocking photonic fa...
متن کامل